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Abstract. This survey paper is aimed to describe a relatively new branch 
of symbolic dynamics which we call Arithmetic Dynamics. It deals with 
explicit arithmetic expansions of reals and vectors that have a "dynamical" 
sense. This means precisely that they (semi-) conjugate a given continuous 
(or measure-preserving) dynamical system and a symbolic one. The classes 
of dynamical systems and their codings considered in the paper involve: 

• Beta-expansions, i.e., the radix expansions in non-integer bases; 

• "Rotational" expansions which arise in the problem of encoding of 
irrational rotations of the circle; 

• Toral expansions which naturally appear in arithmetic symbolic cod- 
ings of algebraic toral automorphisms (mostly hyperbolic). 

We study ergodic-theoretic and probabilistic properties of these expan- 
sions and their applications. Besides, in some cases we create "redundant" 
representations (those whose space of "digits" is a priori larger than nec- 
essary) and study their combinatorics. 



Contents 



Introduction 



3.2. Probabilistic properties of the "digits" 



3.3. Unique rotational expansions 



4. Arithmetic codings of toral automorphisms 



4.1. An important example: the Fibonacci automorphism 



4.2. Pisot automorphisms 



4.3. General case 



Appendix: adic transformations 
References 



2 
5 
5 
9 

14 
14 
19 
19 
22 
23 
27 
27 
31 
35 
40 
42 



Date: February 1, 2008. 

1991 Mathematics Subject Classification. [. 

Key words and phrases. /3-expansion, beta-expansion, rotational expansion, toral auto- 
morphism, arithmetic coding. 

Supported by the EPSRC grant no GR/R61451/01. 

1 



2 



NIKITA SIDOROV 



1. Introduction 

The present survey paper is devoted to the recent progress in the new 
branch of dynamical systems theory which we call Arithmetic Dynamics (AD). 
It is worth pointing out that there is no conventional agreement regarding 
what the expression AD actually stands for - at the moment when I am 
writing these words (the year 2002), different people seem to see it differently 
(see, e.g., ^). This is not particularly surprising: since the term is not 
fixed, anything that has something to do with arithmetics and dynamics may 
qualify. 

Nonetheless, in the present paper the scope will be more narrow than 
that; namely, we define AD as a discipline which deals with symbolic codings 
of continuous (or measure-preserving) dynamical systems (invertible or not) 
expressed in terms of explicit arithmetic expansions of real numbers of vec- 
tors. If one accepts this (rather vague) definition, the classic ergodic theory 
of continued fractions, for instance, quite fits into the scope of AD. The term 
in question in this setting was suggested first by A. Vershik in the mid-1990's 
(implying that it would be suitable for a full-developed theory in the future). 

The expansions in questions will be usually called arithmetic codings. Here 
are some characteristic features of arithmetic codings: 

• They extensively use number-theoretic methods and techniques; 

• The arithmetic structure possessed by dynamical systems we encode, is 
fully preserved; 

• As long as there are no obstacles of number-theoretic nature, they can 
be generalized. 

Apart from the "normal" (i.e., one-to-one a.e.) expansions, there exists 
another important topic that may be regarded as a part of AD, namely, the 
theory of redundant or excessive representations of real numbers and vectors. 
The model is as follows: assume we have a fixed "normal" expansion and the 
natural set of its "digits" is not a Cartesian product but has, for instance, 
pairwise (or even more sophisticated) restrictions. Our goal is to study the 
pattern, in which we lift all the restrictions between distinct digits and leave 
only the minimal Cartesian hull for the original set of digits. For example, 
in the case of /3-expansions with a non-integer (3 (see below) this eventually 
leads to the well-known Bernoulli convolutions. Special attention will be paid 
to the combinatorics of all representations of a given x as well as to the set of 
those X which despite lifting the restrictions, will have a unique representation 
in the class in question. 

One important point has to be made: AD is still in the cradle, so to speak, 
i.e., definitely not yet a "full-scale" subarea of Dynamical Systems. Here are 
its lacks: 

• At present there is hardly any systematic approach that would cover a 
more or less substantial variety of measure-preserving (or continuous) 
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transformations. On the contrary, as we will see, for each class of maps 
under consideration the model turns out to be state-of-the-art. 
• Another serious issue regarding AD is that the constructions in question 
are not yet quite robust and strongly depend on the arithmetic structure 
of a dynamical system in question. 

Despite all this, most constructions look rather nice and are closely related 
to number-theoretic problems as well (especially for arithmetic codings of 
toral automorphisms). Thus, we believe that even in this intermediate state 
AD is worth a detailed description, with the hope that some day it will become 
an area with a more systematic approach. Such a description is the aim of 
the present paper. 

Our intention is mostly to summarize the progress in AD in the recent 10 



years. The reason for this particular figure is A. Vershik's seminal paper ^4 
which appeared in the winter of 1991-92 and which has stimulated quite a 
number of new works and a great deal of ideas in AD. This paper presents an 
arithmetic coding of the Fibonacci automorphism of the 2-torus (see Section ^ 
for the definitions) based on the two-sided generalization of the corresponding 
adic transformation suggested by the same author in the late 1970's ^ 
(see Section || and Appendix). 

The structure of the paper is as follows: Section |2| is devoted to the 
P -expansions, i.e., radix representations in (generally speaking, non-integer) 
bases (3 with (3 > 1. In particular, we will briefly outline some well-known 
results about the greedy and lazy beta-expansions, then describe in detail 
the recent progress in the theory of unique beta-representations in a fixed 
alphabet and finally, will deal with the space of all beta-representations of a 
given real number. Besides, we are going to devote a part of this section to the 
case of the one-parameter family of intermediate beta-expansions, i.e., those 
which lie in between greedy and lazy ones (in the sense of the lexicographic 
ordering) . 

Section]^ deals with, generally speaking, quite a different subject, namely, 
arithmetic codings of a dynamical system with a purely discrete cyclic spec- 
trum. More precisely, we present two models for adic realization of an irra- 
tional rotation of the circle = M/Z. Both schemes deal with expansions 
of the elements of in bases involving the sequence of best approximation 
of the angle of rotation, which we call rotational expansions. In this case the 
compacta we obtain, are, generally speaking, non-stationary, and the map 
is not a traditional shift but the adic transformation (see Appendix for the 
definition) .[] This map is in a way transversal to the shift (if the latter is 
well defined). Putting it simply, the adic transformation is a generalization 
of the "adding machine" in the ring of p-adic integers to more general Markov 
compacta. 



^There is nonetheless some intersection with Section ^ - the two models coincide if the 
angle of rotation is |(— a + Va^ + 4) for some a £ N. 
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We study the distribution of the "digits" in both cases and give sufficient 
conditions for the laws of large numbers and the central limit theorem to hold 
for them. In the end of Section ^ we - similarly to Section ^ - consider the set 
of unique rotational expansions, prove a number of claims that fully describe it 
and discuss the effect of non-stationarity, which leads to an essential difference 
with the beta-expansions. 

Finally, in Section ^ we consider arithmetic codings of hyperbolic au- 
tomorphisms of a torus; as was mentioned above, it was a discovery in this 
area that initiated most of the research in AD in the last 10 years. After 
the model case of the Fibonacci automorphism of T^, i.e., the one given by 

the matrix , was studied in detail in [Q, A. Vershik asked the 

question whether it is possible to generalize this construction to all hyper- 
bolic (or even ergodic) automorphisms. More precisely, is it possible to find 
a symbolic coding of a given automorphism T such that certain structures 
(the stable and unstable foliation, homoclinic points) have a clear expression 
in the corresponding symbolic compactum. As is well known, the classical 
models that deal with Markov partitions [[7^, |n|, ^ do not have this property 
(apart from possibly the case of dimension two). 

Thus, in Section § we describe the evolution of this area in the past 10 
years. This includes the Fibonacci automorphism (as well as ergodic auto- 
morphisms of the 2-torus considered in [^, |7^), the Pisot automorphisms, 
i.e. those whose unstable (or stable) foliation is one-dimensional, and finally, 
we will try to summarize all attempts to cope with the general hyperbolic 
case and the difficulties that occur in doing so. 

Appendix serves mostly auxiliary purposes: it briefly describes the theory 
of adic transformations. 

The experienced reader will notice, of course, that some topics that might 
be in this survey paper, are missing. The reason for this is that either a nice 
exposition of the corresponding theory and results can be found elsewhere 
or the similarity with the actual framework of AD, however broad it is, is 
imaginary. Here is the list of some areas and subjects in question: 

• Odometers. By this word is usually implied the adic transformation (see 
Appendix) on a general compact set (not necessarily a Markov com- 



pactum) with some extra "fullness" conditions - see, e.g., [§5[. I am 
still not convinced though that the odometers are really natural: as far 
as I am concerned, there are no interesting examples of symbolic codings 
of non-symbolic dynamical systems by means of odometers. 
Algebraic codings of higher-rank actions on a torus. The reader may 
refer to the paper by Einsiedler and Schmidt p2|, in which a general 



construction (similar to the one from discussed in Section ^ was 
suggested. There are also some partial results in this direction that can 
be found in the author's paper 
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Measures of arithmetic nature. By those we mean mainly Bernoulli-type 
convolutions parameterized by a Pisot number. The information about 
them can be found, for example, in |^ (see also references therein). 



Since this is a survey paper, the proofs in the text are usually omitted; 
exception is made for a few new results, namely. Theorem |2.18| and all claims 



in Section |3.3| as well as some more minor claims. 

The author is indebted to Anatoly Vershik for helpful suggestions, remarks 
and historical data. 

2. Beta-expansions 
Let (3 > 1 and x > 0; we call any representation of the form 

oo 

(2.1) x = 7r^(£) = ^ 

n=l 

a j3-expansion (or beta- expansion if we do not want to specify the base). We 
need to make one historical remark. The matter is that in the literature the 
beta-expansion is often the one that uses the greedy algorithm for obtain- 
ing the "digits" e„ (see Section [OP ; we acknowledge this tradition (which 
apparently dates back to B. Parry's pioneering work [^), but think that 
within this text it would only cause confusion, because we intend to describe 
different types of algorithms for one and the same (3. 

2.1. Greedy expansions and the beta-shift. This subsection is one of 
the few exceptions we have made from the rule that only the recent progress 
will be discussed. The reason for doing so is simple: without clear exposition 
of this model, it is impossible to explain the importance of ideas developed in 
recent papers. In this subsection we will confine ourselves mostly to the case 
of X < 1 (although beta-expansions can be extended to the positive half-axis 
as well - see Lemma |2.8| ) . 

So, let Tp be the j3 -transformation, i.e., the map from [0,1) onto itself 
acting by the formula 

Tp{x) = (3x mod 1 

(see Figure |1]). 

This map is very important in ergodic theory and as well as number theory, 
and the main tool for its study is its symbolic encoding which we are going 
to describe below. Note that if /3 = ci is an integer, then is isomorphic to 
the full shift on d symbols. The idea suggested in |^ was to generalize this 
construction to the non-integer /3's. 

As is well known, to "encode" it, one needs to apply the greedy algorithm 
in order to obtain the digits in (|2.1| ), namely, e„ = [/?r^~^x], n > \. Then 
the one-sided shift ap in the space Xp of all possible sequences e that can 
be obtained this way, is clearly isomorphic to r/3, with the conjugating map 







1 



Figure 1. The /3-shift 



given by ( |2.1| ). We will call o"^ the P-shift. It is obviously a proper subshift 
of the full shift on Hri^' • • • > [P]}- The question is, what kind of subshift 
is this - or equivalently - what is actually 



This question was answered by B. Parry in the seminal paper . The the- 
orem he proved is the following. Let the sequence (an)f^ be defined as follows: 
let 1 = YlT '^'kP~'' be the greedy expansion of 1, i.e, a'^ = [PTp~'^l], n > 1; if 
the tail of the sequence (a^) differs from 0°°, then we put a„ = a'„. Otherwise 
let k = max {j : a'j > 0}, and (oi, 02, ... ) := {a[, . . . , a'^_i, a'^ — 1)°°. 

Theorem 2.1. Q 

1. For any sequence (cin)i° described above, each power of its shift is lex- 
icographically less than or equal to the sequence itself, and the equality 
occurs if and only if it is purely periodic. Conversely, each sequence 
having this property is (an(/3))^ for some (3 > 1. 

2. For each greedy expansion (£ri)f' in base (3, (e^, £n+i, • • • ) is lexicograph- 
ically less (notation: -< ) than (ai, 02, . . . ) for every n >1. Conversely, 
every sequence with this property is actually the greedy expansion in base 
j3 for some x e [0, 1). 

Let a = (cin)i° and a stands for the general one-sided shift on sequences. 
Thus, we have 

(2.2) X^ = iee l[{0, 1, . . . , m I fT"£ ^ a, n > 
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and the following diagram commutes: 



Xf3 — ^ Xp 



TT0 



[0,1) [0,1) 

Note that usually is called the (one-sided) P-compactum. 

Types of subshifts people know well how to deal with are mostly SFT 
(subshifts of finite type) and their factors, called sofic subshifts - see, e.g., 
[^. It is thus natural to ask whether X/3 is such and if so, for which (37 
The following theorem gives a rather disappointing answer to this question. 
Roughly speaking, only certain algebraic P yield sofic beta-compacta. Recall 
that an algebraic integer is called a Pisot number if it is a real number greater 
than 1 and all its conjugates are less than 1 in modulus. A Perron number 
is an algebraic integer f5 greater than 1 whose conjugates are less than f3 in 
modulus. 



Theorem 2.2. [0, |, Q (see also the survey [§j 

1. The P-compactum Xp is an SFT if and only if the sequence a'^ (see 
above) is finite (i.e., its tail is 0°°/ 

2. Xp is sofic if and only if (a„) is ultimately periodic. 

3. If P is a Pisot number, then X^ is sofic. 

4. If Xp is sofic, then P is a Perron number. 

It has to be said that a more or less explicit description of Xp in case 
of transcendental P (as well as for P = 3/2, say) seems to be hopeless - 
see [Q. However, the ergodic-theoretic properties of the beta-shift are well 
studied and clearly understood by now for all > 1. The following statement 
summarizes them. 



Theorem 2.3. [BG, M, 71, 39 



1. The P -transformation is topologically mixing, and its topological entropy 
is equal to log/5. 

2. The P-shift is intrinsically ergodi(^ for any P > 1. 

3. The unique measure of maximal entropy for Tj^ is equivalent to the Lebesgue 
measure on [0, 1] and the corresponding density is bounded from both 
sides. 

4. The natural extension of Tp is Bernoulli. Moreover, the P-shift ap is 
weakly Bernoulli with respect to the natural (coordinate-wise) partition. 



Remark 2.4. The proof of item (Q) given in [^ is rather complicated. In 
fact, I do not really understand why the proof of the intrinsic ergodicity of 



the transitive subshifts of finite type given by B. Parry (see, e.g., |]79| , pp. 194- 



196]) cannot be applied to the /5-shifts as well. The only property one needs 
^This means by definition that the map has a unique measure of maximal entropy. 
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apart from ergodicity, is the fact that the measure of any cyhnder of length n 
divided by (3^ is uniformly bounded. This is well known since [|60l . 

Remark 2.5. In |J7[ a simplified proof of the above theorem was given. It is 
based on some auxiliary results on coded systems (which the /?-shift is - see, 
e.g., 1^). Unfortunately, this manuscript, rather helpful from the method- 
ological point of view, is unpublished and not very easy to get hold of.0 

The greedy expansion can be alternatively characterized as follows: as- 
sume that n > 2 and that the first n — 1 digits of the expansion are 
already chosen. Then if there is a choice for £„, we choose the largest possible 
number between and [P] . Similarly, if we choose the smallest possible e„ ev- 
ery time when we have a choice, this expansion is called the lazy (5-expansion. 
Let us formally explain what we mean by the existence of a choice. Let 
r„(x, /3) := X — Yli~^ ^kP~^', if rn{x,(3) < then En has be to equal to 0. 
If, on the contrary, r„(x,/5) > [/?]/?""", then inevitably En = [/?]. As is easy to 
see, in any other case there will be a choice for £„. 

The following assertion is straightforward: 

Lemma 2.6. For a given x G [0, 1), each of its f3- expansions of the form (^.]\ ) 
lies between its lazy and greedy /3-expansions in the sense of lexicographic 
ordering of sequences. 

We will return to the case of "intermediate" expansions (i.e., those that 
lie strictly between the lazy and greedy ones) in Section |2l^ . 

Remark 2.7. As we have mentioned above, it is possible to expand any pos- 
itive number (not necessarily from (0, 1)) in base (3 by means of the greedy 
algorithm. Namely, let a be as above, and 

{oo 
£G J]{0,l,...,[/5]} I (£„,£„+!,...) ^ a, neZ 
— oo 

i.e., the natural extension of the /3-compactum. We will call it the two-sided 
P-compactum; it will be used extensively in Section ^. 

Lemma 2.8. Any a; > has the greedy (3-expansion of the form 

+ 00 

(2.4) ^ = E 

n=— oo 

where (£„) is a sequence from Xp finite to the left, i.e., En = for n < Nq 
for some Nq & Z. 

The proof of this claim is similar to the one on the p-adic representations 
of positive reals, and we omit it (see also Section 

^In our days if a manuscript is unpublished, this is not necessarily that bad: a file 
is even simpler to deal with than a hard copy. Unfortunately, this particular manuscript 
dates back the pre-T^X epoque . . . 
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2.2. Unique expansions and maps with gaps. This subsection is aimed 
to describe a branch of a relatively new direction in the theory of arithmetic 
expansions, which deals with lifting all restrictions on "digits" leaving only 
the "Cartesian hull" (see Introduction). 



2.2.1. 1 < (3 < 2. Assume first that /3 G (1,2) and let E = nr{0>l}- In 
the previous subsection we have described the specific (greedy) algorithm 
for choosing "digits" e„. As we have seen, the cost for this (very natural) 
approach is that the set of digits is quite complicated and unless (3 is an 
algebraic number, there is hardly any hope to describe it more or less explicitly 
(see Theorem p.2|) . 



In the 1990's a group of Hungarian mathematicians led by Paul Erdos 
began to investigate 0-1 sequences that provide unique representations of 



reals |24, 25, E6|. More precisely, let 



A'p = !^xe (o, I 3! {en)T G S : X = E^"/^"" 

(it is obvious that the only representation for x = is 0°° and the only 
representation for x = l/(/5 — 1) is 1°°, so we will exclude both ends of the 
interval) . 

The first result about this set is given in p^|: 



Proposition 2.9. The set A!^ has Lebesgue measure zero for any (3 G (1, 2). 

Moreover, if (3 < G, where G = ^^/^ , then in fact every x has 2^° represen- 



tations in the form ( \2.]\ ). 



The question is, what can one say about the cardinality and - in case it 
is the continuum - about the Hausdorff dimension of this set. The answer to 



this question is given by P. Glendinning and the author in 

To present this result, we need some preliminaries. Let (3^, denote the 
Komornik-Loreti constant introduced by V. Komornik and P. Loreti in M 
which is defined as the unique solution of the equation 



oo 



^m„x-"+i = l, 
1 

where m = {vcin)f is the Thue-Morse sequence 

m = 0110 1001 1001 0110 1001 0110 . . . , 

i.e., the fixed point of the substitution — > 01, 1 10. The Komornik- 
Loreti constant is known to be transcendental |Q, and its numerical value is 
approximately as follows: 



(3^ = 1.787231650 
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The reason why this constant was introduced in |Q is that it proves to be 
the smallest number (3 such that x = 1 has a unique representation in the 
form (p.l|). Now we are ready to formulate the result we mentioned above. 



Theorem 2.10. H The set A!^ is: 

• empty if /3 e 

• countable for (3 G (G, /?*); 

• an uncountable Cantor set of zero Hausdorff dimension if 13 = (3^; and 

• a Cantor set of positive Hausdorff dimension for j3 e 2). 



The proof of this result given in |^ is based on the observation that for 
e to be a unique expansion for some x E it has to be its both 

greedy and lazy expansion - this is a direct consequence of Lemma p.6| . Let 
Ai3 = A'^ri ^Izf ) = ^/j^l-^/s)' where vr^ is given by (^TTp . It suffices 

to use ( p.2| ) and a similar condition for the lazy expansion, which leads to the 
following lemma on the structure of the set lAp. 



Lemma 2.11. |^2| The setlAp can be described as follows: 



(2.5) = {£ G S : a ^ (xV ^ a, n > 0}. 



Remark 2.12. It is worth noting that although ( [^.2| ) looks similar to 
the compacta Xp and Up are completely different. In particular, the entropy 
of the /3-shift is log (3 and in the case of the shift on Up it is constant a.e. - see 
Theorem |2.14| below. Note also that restrictions like (|2.5|) are quite common 



in one-dimensional dynamics, and this is not a coincidence - see [p3| 



From Lemma |2.11| one can obtain the result on the cardinality of Ur and 



therefore of A!p as well - see |]3^ . 

The problem with this proof is that it may be characterized as "a rabbit 
out of a hat" type of proof. Indeed, it does not say anything about the origin 
of the Komornik-Loreti constant as the main threshold between countable and 
uncountable set of uniquely representable points. This collision was overcome 
in the subsequent papers by the same authors |34| . 

The key paper is devoted to a "dynamical" version of the proof which 



will also involve various ergodic-theoretic and geometric applications for the 
shift on the space Up. Let us explain, where dynamics enters the game. 

In a number of recent works maps with gaps or a maps with holes have 
been considered - see, e.g., |jl2[ and references therein. The model in question 



is as follows: let X C M'^ and / : X ^ X be a map (invertible or not) with 
positive topological entropy. Let D be an open subset of X. The idea is to 
study the "dynamics of / on X \ D" . More precisely, let 



U = X\[j f^i^D) if / is invertible 
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or 



U = X\[j r{D) if / is non-invertible. 

n<0 

One may ask two questions about this model. 

Question 1. Is [/ empty? countable? uncountable? a Cantor set of positive 
Hausdorff dimension? 

Question 2. If U has positive Hausdorff dimension, describe the dynamics of 
fu = flu (sometimes called the exclusion map). For instance, is fu transitive? 
topologically mixing? intrinsically ergodic? etc. 

Some (mostly, "generic" results) in this direction for Axiom A maps / 
on smooth manifolds can be found in |15|, O, |12[. In particular, in W2 



it is shown that if / is a hyperbolic algebraic automorphism of the torus 
(see Section ^ for the relevant definitions) and D = D{ai, . . . , am) is the 
parallelepiped built along the leaves of the stable and unstable foliation of / 
passing through with the sides of length a^y ■ ■ ■ 1 Cimi 

then for a Lebesgue- 

generic m-tuple (ai, . . . , am) the exclusion map /|{/ is a subshift of finite type. 

Return to our situation. Let Tp be the following "map with a gap" acting 
from [0, l/(/3 - 1)] onto itself: 



(2.6) 



Tr{x) 




xe [0,1]^ 

^ ^ /3(/3-i)) 



L/3(/3-l)' /3- 

(see Figure ||) . 

The following simple lemma relates the dynamics of to the original 
problem. Let 

A^ = [l//3,l//3(/3-l)]. 



Lemma 2.13. 33 



X e [0 



(3-1 



: T"(a;) ^ Apfor alln>0 



Proof. Note first that if x G [0, 1//5), then necessarily ei in (|2.1| ) is and if 
X G (!//?(/? — 1), !/(/? — 1)), then it is necessarily 1. If it belongs to Ajs, then 
there is always at least two different representations. 



Let S'/3 denote the shift on Up and Rp 
mutative diagram takes place: 



T^|_4^. Then the following com- 



/3 



Up 
Ap 
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1/03-1) 




\IP l/y3(/?-l) !/(/?- 1) 



Figure 2. The map with a gap T^j 

Thus, Tp acts as a shift on sequences providing unique representations. In- 
deed, it is either x ^ (3x or f3x — 1 depending on whether we have ei = or 
1, which is precisely the shift in ( p.l| ). Hence for a T^-orbit to stay out of 
at any iteration is the same as keeping the representation ( ^.11 ) unique. □ 

The important problem now is to describe the topological and ergodic 
properties of the shift Sp. The following theorem summarizes all we know at 
present about them. 

Theorem 2.14. g 

1. For every 13 G (/9*,2) the subshift Sp is essentially transitive, i.e., has 
a unique transitive component of maximal entropy. 

2. The shift Sp is a subshift of finite type for a.e. (3. 

3. For a.e P e (A, 2) the subshift Sp is intrinsically ergodic and metrically 
isomorphic to a transitive SFT. 

4. The function f3 ^ htopicrp) is continuous (but not Holder continuous) 
and constant a.e. Every interval of constancy is naturally parameterized 
by an algebraic integer of a certain class. 

The open question is whether the shift Sp is "as good as" the beta-shift 
(see above). Namely, we conjecture that for any P G (/5*,2) it is intrinsically 
ergodic and its natural extension is Bernoulli. 

Remark 2.15. The above family of maps with g dynamical object 

might look artificial: we change not only the slope but the gap as well. How- 
ever, if one alters the size of gap only (which is more conventional), then the 
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result on the symbolic level will be essentially the same. For example, let 
Tx = 2x mod 1 and Ds = [S,1- S] for 6 G (0, 1/2). Let now 

ICs = {xe (0, 1) : T"(x) ^Ds, n> 0}. 

It is known from the physical literature that dimj:f(/C5) > if and only if 
6 > iTin2~"' = 0.412 . . . (this has been apparently shown independently 
in From the above results this claim follows almost immediately. 

Sketch of the proof of this fact is as follows: let a denote the binary expansion 
of 26; then in terms of the full 2-shift the set JCs is defined by (|2.5| ); the only 
difference with is that the sequence a does not necessarily satisfy the 
condition from Theorem |2]l| ([l|), but this is easy to deal with. So, the shifted 



Thue-Morse sequence is critical as well, which leads to the result in question. 
For a more general case see p3|. 



2.2.2. (3 > 2. Assume now that f3 E {N,N + 1) for some > 2; we have 
similar results with some natural analog of the Thue-Morse sequence. Namely, 
let p denote the following substitution (morphism): 

a —>■ ac, b —>■ ad, c —>■ da, d —>■ db. 

Then 

p°°{d) =: (rD„)f = dbabacdb. . . 

The sequence (tt5n)i° is related to the Thue-Morse sequence in the following 
way: 

(T(m) = 1101 ^011 ^01^ 1101 ^01^ 110^ 1101 ^011 . . . 

dbadacdb 

Let Pn : {0, 1} — i> {n — 1, n} be defined by 

P„(0)=n-1, P„(l) = n 
and Qn '■ {a, b, c, d} {n — l,n,n + 1}: 

Qn{a) =n-l, Qn{b) = Qn{c) = n, Qn{d) = n + 1. 
Then the critical value x = jSi'^^ analogous to (3^, is given by the equations 



^P„(mfc+l)x-^ N = 2n, n>l 



k=l 

or 



l = ^Qn{n>k)x~'', N = 2n + l,n>l. 



k=l 



More precisely, let .4.^^^ denote the set of x which have a unique /5-expansion 
with the digits 0, 1, . . . , — 1. 



Theorem 2.16. 
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1. The number (3i^^ is the smallest (3 for which x = 1 has a unique (3- 
expansion with the digits 0,1, . . . , N — 1. 

2. The set A^/^^ has positive Hausdorff dimension if and only if (3 > jSi^K 
If (3 < then it is at most countable. 

Remark 2.17. The method of proving this type of theorems comes from low- 
dimensional dynamics: it is called renormalization. For more detailed results 



in this direction and discussion see ^ 



2.3. Intermediate beta-expansions. Assume for simplicity that j3 < 2 
and have another look at the map with a gap Tp defined above. More precisely, 
let 



(2.7) r^{x) 




Thus, we have a multivalued map on the middle interval A/j, and in order 
to get a "normal" (single-valued) map, one needs to make a choice for every 
X E Aj^. From this point of view the /5-shift corresponds to the choice of the 
lower branch and the "lazy" /3-shift - the higher one for every x. On the 
other hand, as we have seen, if one removes the middle interval completely, 
then this corresponds to the unique expansions and eventually to the map 
that acts on at most a Cantor set, namely, T)?!^^. 



In K. Dajani and C. Kraaikamp suggested the idea of considering 
"intermediate" beta-expansions, or how they called them, (/3, a)-expansions. 
More precisely, let a be our parameter, a G [0, (2 — /?)/(/? — 1)]. We choose the 
upper branch if the ordinate is less than 1 + a and the lower branch otherwise, 
then restrict the resulting map to the interval [a, 1 -|- a]. Thus, we get 



» 




(see Figure H). 

As is easy to see, T^^^ is isomorphic to the map S'^^^ : [0, 1) [0, 1) acting 
by the formula 

S(3,-y{x) = (3x + j mod 1, 7 = (/5 - l)a e [0,2 - (3]. 

The ergodic properties of the family Sjs^^ are well studied, see, e.g., 



PH , P7[ . In particular, Sp^^ is ergodic with respect to the Lebesgue measure, 
which is equivalent to the measure of maximal entropy. 

2.4. The realm of beta-expansions. In the previous subsections we have 
studied the beta-expansions from the viewpoint of choosing a specific repre- 
sentation for a given x in ( |2.1j ) (and for x G A'/^ this choice was unique). We 
believe it is interesting to study the space of all possible representations of a 
given X, which this subsection will be devoted to. 



a 



HP im-i) 



W-1) 



Figure 3. The pattern for the (/?, a)-expansion 



So, let /3 > 1 be fixed, and Eg = nri^) 1, • • • , — 1} for some fixed q > 2. 
We define for any x > 0, 

{oo 
e eJ^g-. X = ^SnP' 
n=l 

In the case when (3 is non-integer, and q = + 1, we will simply write 

Not much is known about the general case yet. The following result was 
obtained by the author by elementary means.Q In this paper we would 



like to present an ergodic-theoretic proof that may possibly start the whole 
new line of research in this area (see Remark |2.20| below). The author is 
grateful to V. Komornik for his help with the history of the issue. 

Theorem 2.18. For any (3 G (1, 2) the cardinality of9lf3{x) is the continuum 
for a.e. x e (0, - 1)). 

Proof. Recall that if (3 < G, then every point x is known to have 2^" f3- 



expansions Theorem 3]. So, let (3 > G. 



*As with |3^, this is a part of the author's credo: an elementary result deserves an 
elementary proof. 
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By the above, it suffices to show that 



(2.8) cardMJ(^^r 



n=l 



for G (0, l/(/3 — 1)) (where T'p is the multivalued map given by (pT?!)^ 

Let 

To(x) = <! ^ E°' 

and 

TAx 





^ ^ [/3(/3-l)' 



X G [0, i) 



' ^ ^ [/3' /3-l) 



(we omit the index j3 to simplify our notation). Then T'^x = Tqx U Tix for 
any x G A^, whence any point y of the union in ( p.8|) is of the form 

(2.9) Xn = T^"T^"-' . . . T^'T^' (x), 

where kj > 0,1 < j < n. We are going to show that for a Lebesgue-generic x 
and every Xn of the form ( ^l9|) there exists /cn+i G N such that T^"^^(x„) G A/j 
(where T/j is given by (|2.6| )), i.e., the branching for the multivalued map 
has the form of the binary tree for a.e. x. 

Fix the vector (fci, . . . , fc„) G and let within this proof 

-^•—-^0-^1 ■■■-^i-'o- 

Following the canonical proof of the corollary to the Poincare Recurrence 
Theorem (saying that a generic point returns to a given set of positive measure 
infinitely many times), we will show that for a.e. x there exists m G N such 
that T''"(x) G A/3. This will prove the claim of our Theorem: let E{ki, . . . , kn) 
denote the generic set in question; then 



E:= fl Eiki,...,k 

(ki,...,k„)ezi 



will be a sought set of full measure. 
So, it suffices to show that 

C (^\J T^^ A, j = 1 

(where C is the normalized Lebesgue measure on [0, l/(/5— 1)]). But since Tq 
and Ti are both extensions of Tp, we have T~^A D T^^A for every measurable 
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A with p = ki + ■ ■ ■ + kn- It is thus left to show that 
(2.10) 

for every p > 1. Let 





X e [0, i] 
xea ^ 







X 



/3' /3(/3-l). 



Thus, is a "real map" ; however, it is obvious that preimage-wise the maps 
Tfj and Tf^ are the same. Moreover, the normalized Lebesgue measure on 
[0, — 1)] is quasi-invariant under T^; similarly to |^ and [^, one can 



easily show that there exists a unique T/j-invariant measure £^ which is equiv- 
alent to the Lebesgue measure. Thus, the measure is (T/3)P-invariant as 
well, which by the Poincare Recurrence Theorem implies ( p.lO|) , and we are 
done. □ 



Remark 2.19. It is easy to generalize this theorem to the case of an arbitrary 
non- integer f3 > 1 and arbitrary q > [f3]. We leave the details for the reader 
as a simple exercise (note: it is sufficient to consider the case q = + 1). 

Remark 2.20. The branching for described in the proof of the theorem, 
may be apparently studied in a more quantitative way. In particular, we 
conjecture that not only the cardinality of 9^/3(x) is the continuum for a generic 
X but its Hausdorff dimension in the space S (provided with the natural (= 
binary) metric) is positive. This might be possibly shown by studying the 
average return times to the set for the multivalued map and will be 
considered elsewhere. 



Example 2.21. Let P = G; it is shown in Appendix A] that yici^) 
is always a continuum unless x = nG mod 1 for some n G Z. For example, 
9^g(1/2) = nr{011' lOO}' whence it is indeed a continuum, and its Hausdorff 
dimension equals |. 

An important special case is when /? is a Pisot number (see Section p.l| for 
definition). Then one may study the combinatorics of the infinite space by 
means of the combinatorics of its finite approximations. More precisely, let 
us call two sequences e and e' from equivalent if ^kl3~^ = YIT ^'kP~^- 
There are a number of results about counting the cardinality of equivalence 
classes; most of them deal with random matrix products In 
particular, it is shown in |^ that for a generic 0-1 sequence {xn)^ the cardi- 



nality of the equivalence class of {xi . . . x„) grows with n exponentially with 
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an exponent greater than 1. The value of this exponent is given by the upper 
Lyapunov exponent of the random matrix product in question. 

One special case is however worth mentioning on its own. Let j3 = G (the 
golden ratio) and q = 2. We call a finite 0-1 word a block if it begins with 1 
and ends by an even number of O's. As is easy to show by induction, every 
block has the following form: 

5 = 1(01)"H00)"^ . . (OO)'''- or 5 = l(00)"i(01)''^ . . (00)"^ 

Hence each block B is parameterized in a unique way by the natural numbers 
We will write B = B{ ). Let t{w) denote the cardinality 

of the set of all 0-1 words equivalent to w. 

In 1998 the author together with A. Vershik proved the following 

Theorem 2.22. |6§ 

1. Let w = Bi . . . Bk, where Bj is a block for all j . Then the space of all 0-1 
words equivalent to w splits into the Cartesian product of the equivalence 
classes for Bj for j = 1 to k, and therefore, the function c is blockwise 
multiplicative: 

c{B^...Bk) = c(Bi)...c(5fc). 

2. The cardinality of a block is given by the formula 

c{B) = pr + qr 



where ^ = [ai, . . . , a^] is the continued fraction. 



The proof given in ||6^ is based on an induction argument; however, now it 
is clear that there exists a more direct and elegant way of proving this result. 
Let X = Xg which in this case is the Markov compactum of all 0-1 sequences 
without two consecutive I's and let g : nri*^' b,c} ^ X act by the following 
rule: 

g{a) = 00, g{b) = 010, g{c) = 10 
and then by concatenation. 
Lemma 2.23. The map g is a bijection. 

Proof. It is a straightforward check that g~^ is well defined: any sequence 
from X can be split in a unique way into the concatenation of the blocks 
00, 010 and 10. □ 

Let w be a finite word in X and g~^w = ji ■ ■ ■ jm- In |^ it was shown 



that 

cH = (i o)p,,p,,...p,„ 

where 



p _ ,1 M p _1 A n p - A 

" ' 1 i ' ^ 2 U 1 / ' ' 111 
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This immediately yields both parts of Theorem |2.22| , in view of the well-known 
relation between the matrix products of Pa and Pc and the finite continued 
fractions. The details are left to the reader. 



The main consequence of Theorem p.22| is the existence of the map called 
the goldenshift which acts on sequences from X starting with 1 as the shift 
by the length of the first block. This goldenshift is well defined a.e. and has 
a number of important properties that reveal a lot of information about the 



Bernoulli convolution parameterized by the golden ratio. For details see |^ 
§§2, 3]. 

Remark 2.24. In [|68| , Appendix A] A. Vershik and the author completely 
described all the possible patterns for 9^0(2;) if x E (0, 1). Loosely speaking, 
these possibilities are as follows: either yicix) is a Cartesian product (this 
is Lebesgue-generic - see also Example |2.21|) or 9^g(3;) = for a certain 
a = a{x), where is the "rotational" Markov compactum described in the 
next section. For more general Pisot numbers the analog of this theorem 
seems to be a delicate and interesting problem. 



Remark 2.25. The combinatorics of the "integral" case /3 G N is studied in 
detail by J.-M. Dumont, A. Thomas and the author in |T^, §6]. In that 



case the cardinality function can be represented in terms of random matrix 
products as well. Specifically, if /3 = 2 and g = 3, then these matrices are 
precisely Pa and Pc- 



Remark 2.26. There exists a class of singular measures (Bernoulli convolu- 
tions) that are based on the combinatorics we have just described. For more 
details see, e.g., [0, |6^ for the case of P = G and |31|, |55| for more 



general cases of Pisot numbers (see also the survey article for a general 
overview") . 



3. Rotational expansions 
In this section we are going to describe the model appeared first in W3 



as an application of the general theorem by A. Vershik on adic realization - 
see Theorem |4.34| in Appendix, and in a more arithmetic form - in the joint 
paper by A. Vershik and the author. Also, we will present another model 



which deals with more conventional base for arithmetic expansions. 
3.1. General constructions. 

3.1.1. First model. The problem we are going to consider in this section, is 
arithmetic codings of an irrational rotation of the circle M/Z which we will 
identify with the interval [0, 1). Let a G (0, 1/2) \ Q be the angle of rotation 
(if it is greater than 1/2, simply take 1 — a), and let TZa{x) = x + a mod 1. 
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Let the regular continued fraction expansion of a be 

1 



a 



ax + 



1 



^2 H \ 

as + • • • 

and {pn/(ln)'i be the sequence of convergents with pi = 0,pi = 1, qi = 1, g2 = 
ai and p„+i = a„p„ = a„g„ + g„_i. Since a < 1/2, we have 

Oi > 2. Put ri = ai, r„ = a„ + 1, n > 2 and, 



/I 



1 1\ 
1 



\1 ... 1 0/ 

where the number of rows in is r„, and the number of columns is 

Let Dn = {0, 1, . . . , r„ — 1} be endowed with the natural ordering, i.e., -< 
1 -<■■■-< r„ — 1. Let now denote the Markov compactum determined by 
the sequence of matrices (M^^^a))"^ and 7^ denote the adic transformation 
on with respect to the natural ordering (see Appendix for the definitions). 

Note first that 7^ is well defined everywhere with the exception of two 
"maximal" sequences: (oi — 1, 0, 03, 0, 05, ... ) and (0, 02, 0, 04, 0, ... ). Thus, 
if we exclude the cofinite sequences (i.e., those whose tail is (a„, 0, a„+2, 0, . . . ) 
for some n), the positive part of the orbit of Ta will be always well defined. 
To enable the whole trajectory of 7^ to be well defined, one has to remove 
the finite sequences as well. 

We claim that the map 7^ is metrically isomorphic to TZ^ and are going 
to present the conjugating map. Let ipa '■ ^ [0, 1) be defined as 



(3.11) 



'4'a{xi,X2, 



a 



n+1 



a. 



n=l 



where an = \qna - p„| 
nearest integer). 

Theorem 3.1. [| 



(here 



stands for the distance to the 



1. The invertible dynamical system {Xa, To) is uniquely erg odic. The unique 
invariant measure is Markov on X^. 

2. ipa is continuous and one-to-one except the cofinite sequences. 

3. The map ip^ metrically conjugates the automorphisms (A'a,z/a,7^) and 
([0, 1),£,7^q), where L stands for the Lebesgue measure on the unit in- 
terval. 



Remark 3.2. As is well known, a„ decays at a very fast rate as n goes to the 
infinity, namely, a„ = 0(g~^^) (see, e.g., [|^). Thus, the ra'th term of the 
sum in ( ^.111 ) is 0{q~^), i.e., decays at worst exponentially. 
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Remark 3.3. Expansion was considered for the first time by Y. Dupain 

and V. Sos [|20[; they also proved Theorem |3]l| (H), the fact A. Vershik and the 
author were unaware of when writing |7^. This however hardly undermines 



Theorem |3.1| as it appeared in because the (most important) dynamical 
meaning of the rotational expansion was new. 



Remark 3.4. A simple way to obtain these expansions is as follows: let G N 
and (g'n)i^ serve as a "base" for representations in the sense of ||2^. Then there 
is a unique representation of A^ in the form 

(3.12) N = l + Y,Xkqk, 



where {xi,X2, ■ ■ ■) is a finite sequence in Xa- All one has to do to get ( |3.11| ) 
is to make a profinite completion of ( p.l2| ) using the fact that the sequence 
{Na mod l)f^ is dense in [0, 
more details see |7^, §2]. 



1) and the formula qk — PkOi 



\k+l 



ak- For 



Remark 3.5. If one removes both the finite and cofinite sequences from 
and the 7^-trajectory of from [0,1), then ip^ becomes a homeomorphism 
and thus, acts as a conjugacy in the topological sense as well. 

3.1.2. Second model. The price we pay for the natural ordering in the first 
model is that the base of the expansions is not always positive. The second 
model we are going to describe below, overcomes this problem but here there 
is the price to pay as well: the ordering is rather unusual. Apparently, it is 
impossible to take care of both issues simultaneously - this symbolizes the 
well-known fact that the convergents [pn/Qn) < a if n is even and > a if is 
odd. 

Let a G (0, 1) \ Q and 

/I 1 ... 1 1\ 

= := 



V 



1 





1 





1 

where the size of A^^"^ is (a„ + 1) x (a„+i + 1). Let P„ = {0, 1 
define the alternating ordering on Vn as follows: -< 1 ^ ■ ■ 
and >- 1 >- ■ ■ ■ )^ a„ if n is even. 

Let now denote the corresponding Markov compactum, - the adic 
transformation on it and ip'^ : ^ [0, 1) be defined as follows: 



,a„}. We 
-< a„ if n is odd 



(3.13) 



E 



n=l 



where above. We have the following analog of Theorem ^^1 

Theorem 3.6. Q 



22 



NIKITA SIDOROV 



1. The map is well defined everywhere except the sequence (01,0,03, 
0, . . . ). Its inverse is not well defined only at (0, 02, 0, 04, 0, ... ). 

2. The dynamical system (A'^, 7^') is uniquely ergodic. The unique invariant 
measure fj,a is Markov on X^. 

3. is continuous and one-to-one except the cofinite sequences. 

4. The map ip'^ metrically conjugates the automorphisms {X^, fia,T^) and 
([0,l),£,7^,). 



Remark 3.7. The expansion ( |3.13| ) is a special case of the general class of 

More general systems of numeration are 



Cantor-Waterman expansions |S0 



considered in [j7^ as well but without clear dynamical meaning. 



Remark 3.8. An analog of ( p.l2| ) for the integers is as follows: 



(3.14) iV = ^x„(-l)"g„, 

n 

where G Z (not necessarily nonnegative!) and (x„) is a finite sequence from 



[77|. Thus, the alternating base is not for the reals but for the integers in 
the second model. Comparing ( |3.11| ) with ( p.l3|) and ( |3.12|) with ( |3.14| ), we 
see that the two models are in a way dual. 

3.2. Probabilistic properties of the "digits". In this subsection we are 



going to mention briefly the results from on Laws of Large Numbers 
(LLN and SLLN) and the Central Limit Theorem (CLT) for the sequences of 
digits for the expansions considered above. We will consider the metric space 
{X^,^a)', the results for {Xa, Va) are very similar, so we will omit them. 
First, the initial distribution for follows: 



lio,{xi = ii) - 
the transition probabilities are given by 



, Xi < ai 
02, Xi = ai, 



(3.15) 



Xn—1 ^n— 1 I 



Qn + l 

1, 



^n— 1 ^ (^n—ly 



< a. 



n—li 



.0, 



otherwise. 







Finally, the one-dimensional distributions are as follows: 

+ in = 

qndn, < z„ < a„ 

The following theorem shows that, roughly speaking, if the partial quo- 
tients Qn of a do no grow "too fast" , then most of the probabilistic laws hold. 
More precisely, we have 



ARITHMETIC DYNAMICS 



23 



Theorem 3.9. 

1. // 



E 



al = o(n^), n — >• oo, 



k=l 

then the LLN holds for {X^,fia)- 
2. The condition 

,2 



E% In^ n < +00 

n=l 



is sufficient for the validity of SLLN for {X^,fia)- 
3. Finally, if the partial quotients for a are uniformly bounded, then the 
CLT holds for {X^, Ha). 

Remark 3.10. None of these conditions is Lebesgue-generic for a. We beheve 
aU of them can be improved but not significantly. 

3.3. Unique rotational expansions. Following the pattern of Section ^72 



it is interesting to study the combinatorics of expansions (|3.13|) with the lifted 
Markov restrictions (again, we will not consider the first model, where all the 
results is very similar and leave it to the interested reader). The results 
presented below are original (though some steps in this direction have been 
undertaken in 
Let Za = 





. .) e Za : X = 

Our goal will be to study the properties of Va- 

Let us recall that a„_i = a„a„ + a„+i. Hence the triples = 
0,Xn+i = and x„_i = 0,x„ = a„,x„+i = 1 give the same value in ([Xl 



provided all the other digits are the same. In a way, this claim is invertible, 
and this is what the proof will be based upon. 

More precisely, in 0] it is shown that if x G (0, 1) has at least two different 



representations in the form (|3.13|) , then in its canonzca/ representation (the 
one with the digits in X^) there exists n e N and a triple {in-i,in,in+i) 
with in-i > 0,i„ = and in+i < fln+i- We will call such triples replaceable. 
The question is, whether replaceable triples are generic with respect to the 
Lebesgue measure.^ 
We denote 

K = «)-^(v.), 

i.e., the set of admissible sequences providing unique rotational representa- 
tions. 



^The condition looks like something shift-invariant but there is no suitable ergodic the- 
orem here, of course - the compactum is non-stationary! (unless an = a for all n) 
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Lemma 3.11. Let {xi, X2, ■ ■ ■) ^ V'^. Then 

1. if Xn = for some n, then necessarily Xn-i = ■ ■ ■ = Xi = as well; 

2. it is impossible that x„ = a„ for some n. 

Proof. It suffices to prove (1), because x„ = a„ implies x„+i = 0, which would 
contradict (1). Assume x„ = 0; if x„_i > 0, then the triple (x„_i, x„, x„+i) 
will be replaceable unless = ctn+i. But then again, we have Xn+2 = 0, 
which leads to the same problem! Since the tail (x„ = a„, 0, a„+2, 0, . . . ) is 
not admissible, we are done. □ 



Proposition 3.12. Vq = z/ and only if 
(3.17) #{n : a„ = 1} = +00. 

Proof. (1) Assume a^^, = 1 for A; = 1, 2, . . . and (a;i,X2,...) G V^. Then 
for each k we have a choice between Xn^. = and Xn^. = 1. The latter is 



impossible by Lemma |3.11| , while the former leads to Xj = for all j < Uk, 
which in turn leads to Xj = for all j G N. This is a contradiction, because 
a; > 0. 

(2) If the number of a„ = 1 is finite, we set 
(3.18) uq = sup {n : Gn = 1}. 

Then the sequence with xj = for 1 < j < tiq and Xj = 1 otherwise, is a 
unique rotational representation. □ 

Remark 3.13. The condition ( |3.17| ) is Lebesgue-generic for a. So, for a typical 
a our set is empty. 



The following result may be regarded as an analog of Proposition for 



the rotational expansions. The crucial difference is that it is not true that 
for every irrational a the set Va has zero Lebesgue measure - this depends 
on how fast the partial quotients grow. 

Theorem 3.14. The set Va has Lebesgue measure zero if and only if 

00 ^ 

(3.19) ^_ = +oo. 

n=l 

Proof. Assume ffist that (|3.19|) is not satisfied. Then there exists only a finite 
number of n such that = 1. Let no be given by (|3.18|) and 



Ka ■■= {{xi,X2, . . ■) e : < Xn < an, n > no + 1}. 

By the above, each sequence from Ka is a unique representation, whence 
it would suffice to show that fia{Ka) > 0. This measure can be computed 
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explicitly: by ( p.l6| ) and ( |3.15| ) and in view of 
Lemma |3.11| ) , 



= (see 



a. 



n 



(a„, - 1] 



Otr. 



> a 



no 



n 



> 



n=no+l '° ^ n=no+l 

(the first inequality follows from the fact that (a„ + l)a„ > a^-i and the 



second one is a consequence of failing of ( |3.19| )). 

Assume now that ( p.l9| ) holds. Our goal is to show that /ia(V^) = 0, 
and our first remark consists in the observation that by Proposition |3.12| , it 
suffices to consider a such that no < cxd. Furthermore, each sequence from 

that contains at least one zero, is of the form (0, 0, ... , 0, x^+i, . . . ), 
where < < aj for j > n (see Lemma 3.11| ). Thus, we come again to the 
set similar to Ka - see above. We have 



fc=0 



n 



1 



0, 



k=0 n=k+l k=0 n=k+l 

because by ( |3.19|) , each infinite product in the last-mentioned sum equals 
0. □ 



Remark 3.15. In it is shown that if ( |3.19| ) is not satisfied, then the image 
of the uniform measure on (i.e., n^^il^/'^n' • • • ' under the map 

ip'^ given by ( |3.13D , is an absolutely continuous measure. In the opposite 
direction the result is incomplete: apart from ( p. 191 ) for this measure to be 
singular, there is one (apparently, parasite) condition, which at the time we 
have not been able to get rid of. Of course, if, for instance, a„ = a for all 
n > 1, then the measure in question is singular, which is the famous Erdos 



Theorem ||23|| . 



What is left if we wish to follow the pattern of Section is the Hausdorff 
dimension of Vq when ( |3.19[ ) is satisfied. 

Proposition 3.16. Assume that the number of n such that an = 1, is fi- 
nite. Then the cardinality of Vq, is the continuum if and only if the tail of 
(ai, 02, ... ) is different from (2, 2, 2, ... ). Otherwise is a finite set. 



Proof. Let again no be given by ( p.l8|) . If a„ = 2 for n > ni, then we must 
have x„ = 1 for n > ni. If, on the contrary, there exists a subsequence (m^) 
such that Orrtj. > 3, then we will have a choice of Xm^ = 1 or 2, which yields 
a continuum. □ 



Remark 3.17. Thus, here we also have some kind of monotonicity, namely, 
the cardinality and Hausdorff dimension of Vq, are nondecreasing functions 



with respect to the partial quotients. The difference with Section 2]2| is that 
Vq, is never infinite countable. 
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Theorem 3.18. Under the assumption of Proposition \3.1d^ , the Hausdorff 
dimension of Va is positive if and only if 

(3.20) i.^.^f ELno+ilogK-l) ^o^ 

n^+oo logg„+l 

where tiq is given by (\3.1d^ ). 

Proof. Assume for the simphcity of notation that a„ > 1 for all n > 1. Let 
Vi"^ denote the set of all cylinders of length n in V^. By the above, we 
will have the following choice for vi"^ if = 2, then necessarily Xk = 1; 
otherwise G {1, 2, . . . , — 1}. Hence by ( |3.16| ) and ( p.l5| ), 

n 



k=l 

(all the transitional measures at the fc'th step are the same), and the condition 
for the positivity of the Hausdorff dimension of Va is a follows: 

liminfMIk(^>0, 

n - log an 

which, in view of the inequality 1/2 < qn+idn < 1 is equivalent to (|3.2(]| ). □ 



Corollary 3.19. //no given by ( \3.18i ) is less than infinity, and 



limmf „ — - — — > 0, 



then dim//(Va) > 0. 



Proof. It suffices to use the relation q^+i = a„g„ + g„_i, from which it follows 
that g„+i < nLi(^fc + ^ 



Corollary 3.20. // a„, < C for all n > 1 and uq < oo, then dimHiVa) > 
if and only if 

A = liminf-#{l < k < n : ak = 2} < 1. 

n—>oo n 

Proof. Again, for simplicity we assume that a„ 7^ 1 for all n > 1. We have: 
ELilogK - 1) > (1 - A)nlog2, and ELMa^ + 1) < nlog(l + C), 
whence by the previous corollary, the "if part follows. The proof of the 
"only if part is left to the reader. □ 



ARITHMETIC DYNAMICS 



27 



4. Arithmetic codings of toral automorphisms 

This section is devoted to the arithmetic codings of hyperbohc automor- 
phisms of a torus. The idea of a coding is to expand the points of a torus 
in power series in base its homochnic point. It was suggested by A. Ver- 
shik in special cases W^, ITH] and developed by the author and A. Vershik in 



8[ in dimension 2 and in higher dimensions (chronologically) - by 
R. Kenyon and A. Vershik S. Le Borgne in his Ph. D. Thesis and 



subsequent works ESI, H3, K. Schmidt and finally by the author [pU 



4.1. An important example: the Fibonacci automorphism. We begin 
with the example that was studied in detail in 1991-92 and has eventually 
led to the theory described in the rest of the section. 

We are going to expose it just the way it appeared. The initial motivation 
has come from the theory of p-adic numbers: let p be a prime, and Zp denote 
the group of p-adic integers, i.e., one-sided formal series in powers of p: 

Zp = < ^ : < x„ < p - 1, n < -1 

I. n=— oo 

Let Qp denote the field of p-adic numbers, i.e., 
Qp= { y ] a;„p~" \ < Xn < p - I, neZ, 3N E Z : Xn = 0,n > N } . 




Thus, Qp is the space of two-sided p-adic expansions finite to the right 
Finally, if one considers the "full-scale" two-sided p-adic expansions 

oo 

x„,p~" |0<x„<p — 1, n E Z 

'l = — 00 

then we obtain the p-adic solenoid. 

Question 4.1. What will all the above objects become if one replaces p by 
an algebraic unit /5 > 1 and the full p-adic compactum - by the two-sided 
/3-compactum X^j? 

The obvious candidate to start investigation seemed (3 = |(1 + V5), in 

which case, we recall, X := Xp is the set of two-sided 0-1 sequences without 
two consecutive I's (see Section 0). There is another good reason for consid- 
ering the golden ratio. Let Fi = 1, F2 = 2, . . . be the Fibonacci sequence; as 
was explained in Section ^ every natural number N has a unique represen- 



tation in base (-Fn)i° with the digits from X = Xp - see (|3.12|) . Furthermore, 
as we know, the profinite completion of ( |3.12| ) turns N into S*^, whence the 
analog of Zp is S^. This suggests that unlike the p-adic case, the fibadic case. 



have heard some people call them "1. 5-sided expansions". Informally, of course. 
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as we will call it, produces the topology of the real line instead of the p-adic 
topology. 

Recall also that the set of p-adic expansions as well as /5-expansions finite 
to the left, is simply M+ (Lemma p.8|) . The situation with the spaces that in- 
volve formal power series in base jS (infinite to the left) is completely different 
and strongly depends on /3, as we will see below. 

To deal with the problems regarding the formal power series, we notice 
that in the p-adic case the key to the structure of Zp, Qp and Sp is just the 
following relation: pVn = Vn-i, where Vn = p~"'- In the fibadic case the analog 
of this relation is 

(4.21) Un-l = Un + Un+l- 

Thus, for instance, the analog of Qp is as follows: 

{oo 
EnUn : (en)!°oo ^ X, = 0, n>N for some N eZ 
n=— oo 

where the sequence (m„) satisfies (|4.21|) . 



Proposition 4.2. After identification of a countable number of certain 
pairs of sequences Qp becomes a field isomorphic to M. 

The pairs in question arise because, loosely speaking, unlike the p-adic 
case, where —vq = (p — l)f-i + (p — ^)v^2 + • • • , in the fibadic pattern we 
have two different representations: —uq = U-i + m_3 + m_5 + ■ ■ ■ = Ui + U-2 + 
M_4 + M_6 + . . . . The pairwise identification in question thus concerns certain 
sequences that are finite to the left and cofinite to the right. A formal way to 
establish this fact given in is as follows: while the standard representation 
of the generators Un is 7r(-u„) = there is another one, namely 7r'(M„) = 
(— /5)". Then n'iQis) C M, and it suffices to show that every real number does 
have a representation in base ((— /?)~")nez, and this representation is unique 
everywhere except a certain countable set. This claim follows from the results 
of Section |(see (CT))- 



Remark 4.3. It is interesting to find out what will correspond to different 
subsets of M in X. Since 2 = 1 + 1 = 1 + /J-^ + ^"^ = /5 + f]'^, and similarly, 
3 = + etc., it is easy to see that N C X consists of finite sequences 
only.Q However, there are a lot of finite sequences that do not yield a natural 
number, for example, 1 + Moreover, it is shown in WM that if one takes 



the union of the finite sequences and the sequences that are finite to the 
right and cofinite to the left, then after the identification mentioned above, 
this set becomes naturally isomorphic to the ring Z[/5] ~ Z + Z (and the 
finite sequences are of course isomorphic to Z[/3] fl M+). This is again the 
crucial difference with the p-adic case, where the analogs are respectively Z 
and ZnM+. 



'' "Finite" henceforward will mean "finite in both directions" . 
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Remark 4.4. More detailed results about the embedding of different subsets 
of into X as well as about relations with finite automata can be found 



in [Q. Note also that by the theorem proven independently by A. Bertrand 
and K. Schmidt vr~^(Q(/3) fl M^) is precisely the set of all sequences 
finite to the left and eventually periodic to the right (this is very similar to 
the p-adic case and is true for all Pisot numbers). 

The most important discovery made in was the fact that the fibadic 
analog of the solenoid Sp is actually the 2-torus = M^/Z^. Let us explain 



this in detail as it appeared in subsequent works |6^. Let Cm stand for the 
Haar (= Lebesgue) measure on T"^, and $ denote the Fibonacci automorphism 
of T^, namely, the algebraic automorphism given by the matrix 



1 1 
1 



As is well known since the pioneering work by R. L. Adler and B. Weiss 
$ is metrically isomorphic to the two-sided /?-shift a^. So, this is nothing 
new that X as a set is essentially the torus; what is new, however, is that the 
natural arithmetic of X is the same as the natural arithmetic of T^. Our goal 
is thus dual: to show that X is indeed arithmetically isomorphic to the 2- 
torus (i.e., not only in the ergodic-theoretic sense but in the arithmetic sense 
as well) and also to give a proof of the Adler- Weiss Theorem cited above 
that reveals the arithmetic structure of Xp. Both problems will be discussed 
simultaneously. 

We denote by the set of all sequences from X finite to the left (recall 
that Xf ~ M+). Consider a; > and its greedy expansion x = J^kL-oo ^k[3~^ 
given by (|2.4| ) with = for /c < N{x). Consider now the map fp : Xf 
acting by the formula 

ff3{e) = {{{x},{(3-'x})\x>0}, 

where {■} denotes the fractional part of a number. Let TZjs C denote the 
image of Xf under Since (l,/3~^) is an eigenvector of M$ corresponding 
to the eigenvalue /3, the set Wp is the half-leaf of the unstable foliation for 
the Fibonacci automorphism passing through 0. Hence 

(4.22) (/^a^)(e) = $/^(e) 

for any e = (e„) finite to the left. 

Since the set Wj3 is dense in the 2-torus, as well as the set of sequences 
finite to the right is dense in X, we can extend the relation ( [4.22| ) to the 
whole compactum X, i.e. {ffi(Tfi){e) = 13(e) everywhere on X. Besides, //j 
is surjective and can be written in a very "arithmetic" sort of way, namely 
/ 00 00 ^ 

(4.23) fp{e) = Yl 1' Yl 1 
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where the expression Xl^^-oo ~ mod 1 means that hm^v || X]n=-Ar-^" ~ 
x\\ = 0. The number-theoretic reason why these series do converge modulo 1 
is that /? is a Pisot number, whence — as an exponential rate. 

Lemma 4.5. The map fp semiconjugates the automorphisms (X,m, ct/j) 
and (¥^,£2,^); where m denotes the (Markov) measure of maximal entropy 
for (J p. Moreover, after an identification on X that concerns a set of sequences 
of zero measure, X becomes an additive group X' , and fp becomes a group 
homomorphism of X' and . 

Thus, we seemed to have succeeded in our attempt to insert the arithmetic 
compactum X into T^. However, this is not that simple; the issue with 
is that it is not bijective a.e. and thus cannot be regarded as an actual 
isomorphism. In fact, in it was shown that it is 5-to-l a.e.| This is not a 
coincidence - in Section |4.2| we will see that the discriminant of an irrational 



in question plays an important role in this theory (see Proposition |4.17|) . The 
deep reason why fp has failed is because of the wrong choice of a homoclinic 
point - see below. 

The way to construct an actual isomorphism is a slight modification of fp. 
Namely, let : X — * be defined by the formula 

(00 il—k °° 

J2 mod 1, J2 ^^^l ^ 

k=—oo k=—oo 

Similarly to the above, the convergence of both series is a consequence of the 
fact that ||/3"/v^|| = P'^'/V^, n>0. 



Theorem 4.6. The map Fp is 1-to-l a.e. It is both a metric isomor- 
phism of the automorphisms (X, m, ap) and (T^, C21 ^) o-nd of the groups X' 
and T2. 

The question is, why Fp succeeded where fp failed? The reason becomes 
more transparent if we rewrite both maps. To do so, we need to recall some 
basic notions and facts from hyperbolic dynamics. Let T be a hyperbolic 
automorphism of the torus = ]R™/Z™, Lg and Lu denote respectively the 
leaves of the stable and unstable foliations passing through 0. Recall that a 
point homoclinic to (or simply a homoclinic point) is a point which belongs 
to n Lu- In other words, t is homoclinic iff T"t — >■ as n — ±00. The 
homoclinic points are a group under addition isomorphic to Z™, and we will 
denote it by H{T). Each homoclinic point t can be obtained as follows: take 
some n G Z™ and project it onto Lu along Lg and then onto T by taking the 
fractional parts of all coordinates of the vector (see |]75|). 



^This means that C2-a.e. x G T'^ has exactly 5 //3-preimages. 
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We claim that both ( [4.23| ) and ( |4.24|) can be written in the form 
(4.25) /it(£) = 5^£„T-"t, 

where T = $ and t = ti = {l,j3^^) in the case of fjs and t = tg = 
{l/V5,p-^/V5) in the case of F^. 

The reason why to is "better" than ti is because it is a fundamental ho- 
mochnic point, i.e., the one for which the hnear span of its orbit is the whole 
group H{^). 

Remark 4.7. Any fundamental homoclinic point for $ is of the form $"to for 
some n G Z. In other words, t is fundamental iff t = (Z?"/ V^, Z?""^/ v^) mod 
for some n £ Z. In the next subsection we will have a generalization of 
this fact. 

4.2. Pisot automorphisms. The next step was made by the author and 
A. Vershik in ^ - it concerned the general case of dimension 2. In this 
paper however we will jump to the next stage, which will completely cover 
the two-dimensional case, namely to the hyperbolic automorphisms of the 
m-torus (m > 2) whose stable (unstable) foliation is one-dimensional. 

Let T be an algebraic automorphism of the torus T"* given by a matrix 
M G GL(m, Z) with the following property: the characteristic polynomial for 
M is irreducible over Q, and a Pisot number /3 > 1 is one of its roots (we 
recall that an algebraic integer is called a Pisot number, if it is greater than 1 
and all its Galois conjugates are less than 1 in modulus). Since det M = ±1, f3 
is a unit, i.e., an invertible element of the ring Z[/5] = Z[/5^^]. We will call 
such an automorphism a Pisot automorphism. Note that since none of the 
eigenvalues of M lies on the unit circle, T is hyperbolic. It is obvious that 
any hyperbolic automorphism T of or is either Pisot or one of the 
automorphisms of the form ±T, ±T~^ is such. 

Our goal is, as above, to present a symbolic coding of T which, roughly 
speaking, reveals not just the structure of T itself but the natural arithmetic 
of the torus as well. Let us give a precise definition. 

Definition 4.8. An arithmetic coding /i of T is a map from onto T"* that 
satisfies the following set of properties: 

1. /i is continuous and bounded-to-one; 

2. h(Tf3 = Th] 

3. h{e + e') = h{e) + h{e') for any pair of sequences finite to the left. 

Thus, unlike the classical symbolic dynamics, where one has to "encode" 
the action of T itself, our goal is to give a simultaneous encoding of T and 
the action of on itself by addition. This makes the choice of h much more 
restricted; in fact, there are only a countable number of arithmetic codings, 
as the following lemma shows: 



32 



NIKITA SIDOROV 



Lemma 4.9. |6^, ^ Any arithmetic coding of a Pisot automorphism o/T™ 
is ht given by ^.2^ , where t G H{T). 

The issue is to find (if possible) an aritlimetic coding of a Pisot automor- 
phism which is one-to-one a.e. We will call it a bijective arithmetic coding 
or BAG. Before we formulate a necessary and sufficient condition for T to 
admit a BAG, we need some auxiliary definitions. Let first the characteristic 
equation for /3 be 



m-2 



kn 



±1, 



and Tj3 denote the toral automorphism given by the companion matrix Mfj 
for /3, i.e., 



\ 



h 


k2 


h 


h 


1 














1 














1 






We need one more (arithmetic) condition on (3 to discuss. Let Fin{(3) denote 
the set of all x > having finite greedy /3-expansion. It is obvious that 
Fin{P) C = Z[P] nR+. However, the inverse inclusion does not holds 

for some Pisot units; those for which it does hold, are called finitary. For 
examples see, e.g., [36, §2]. The property of (3 to be finitary helps in many 



Pisot-related issues, but our goal here is to present a more general result, 
which is based on a more general property. 

Definition 4.10. A Pisot unit /3 is called weakly finitary if for any S > 

and any x G there exists / G Fin{[3) fl (0, 5) such that x + / G Fin{P) 

as well. 

This notion has appeared in different contexts and is related to different 
problems - see The following conjecture (apparently, very difficult 

to prove) is shared by most experts. 

Conjecture 4.11. Any Pisot unit is weakly finitary. 

To find out more about this property and about the algorithm how to 
verify that a given Pisot unit is weakly finitary, see 0. 

Return to our setting. We assume the following conditions to be satisfied: 
1. T is algebraically conjugate to T^, i.e., there exists a matrix C G GL{m, Z) 



such that CM = M^C (notation: T - 

2. A homoclinic point t is fundamental. 

3. /3 is weakly finitary. 



Theorem 4.12. (1) If a Pisot automorphism T admits a BAC, then T is 
algebraically conjugate to Tp. 

(2) Assume that the three conditions above are satisfied. Then T admits an 
arithmetic coding bijective a.e. 
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Remark 4.13. Theorem |4.12| (2) for the case of finitary Pisot eigenvalue has 
been proven by Le Borgne in his Ph. D. Thesis (see also |^ for some 
cases). 



Remark 4.14. If T ~ Tjj, then a fundamental homoclinic point always exists. 
Thus, modulo Conjecture |4.11| , the algebraic conjugacy to the companion 
matrix is the necessary and sufficient condition for a Pisot automorphism to 
admit a BAG. 

For the rest of the subsection we assume (3 to be weakly finitary. Similarly 
to the Fibonacci case, the set is an almost group in the following sense. 



Proposition 4.15. Let ~ denotes the identification on Xp defined as 
follows: e e' iff ht{e) = ht{e'), where t is fundamental. Then it touches 
only a set of measure zero, and X'^ = Xp/ is a group isomorphic to T™. 

A natural question to ask is as follows: what is the number of preimages 



of a generic point if t is not fundamental? (for instance, if T 9^ Tp) In |^ 
this question is answered completely. 

We start with the case T = Tp and show how this problem is related to 
Algebraic Number Theory. Let 



n 



+00}. 



It is well-known that Vp C Q(/3) (see, e.g., [|T3]). Let Tr(^) denote the trace 
of ^, i.e. the sum of ^ and all its conjugates. It is shown in that the set 
Vp is a commutative group under addition containing and also that it 
can be characterized as follows: 

Vp = {ie Q(/3) : Tr(aO G Z for any a G Z[/3]}. 



Lemma 4.16. |£6[ There exists a one-to-one correspondence between the ho- 
moclinic points and the elements ofVp. Namely, t G H{T) if and only if 

t = (e,e/5-\...,er™+') mod z™ 

for some ^ EVp. 

Thus, any arithmetic coding of Tp is of the form 



(4.26) 



h^{e) = Y,^uT-H = ^hm^ I eul3 



\k=-N 



f ^ \ 



where ^ = ^(t) G Vp. Let N{-) denote the norm in Q{(3) and D = D{f3) 
stand for the discriminant of (3. 



Proposition 4.17. |^ The map is K-to-1 a.e., where K = \DN{^)\. 
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Remark 4.18. Thus, is a BAG if and only if N{C,) = ±1/D, which is 
equivalent to the fact that ^/,^o is a unit in Q(/3). If ^ = 1, then we come to 
the historically the first attempt to encode a Pisot automorphism undertaken 
by A. Bertrand-Mathis in 0. Now we see that hi is in fact |-D|-to-l (provided 
f3 is weakly finitary). 

Consider now the general case. We will be interested in the minimal num- 
ber of preimages of ht that one can attain for a given T. Let M G GL{m, Z) 
denote the matrix which determines T. To answer the above question, we 
are going to describe all integral square matrices that semi conjugate M and 
Mp. Let for n G Z™ the matrix i?jvf(n) be defined as follows (we write it 
column-wise): 

BM{n) = (Mn, (M^ - kiM)n, (M^ - k^M^ - fc2M)n, . . . , 
M™-! - fciM'"-^ A;„-2M)n, A;^n). 

Lemma 4.19. |^ Any integral square matrix satisfying the relation 

BMp = MB 
is B = B^j{n) for some n G Z"*. 
Let 

/M(n) := det5M(n) 

(an m-form of m variables). 

Proposition 4.20. Let t G H(T). Then there exists n G Z*^ such that 

#¥,t"'(x) = |/M(n)| 

for Cm-a.e. point x G T™. 

Corollary 4.21. The minimal number of preimages for an arithmetic coding 
ofT equals the arithmetic minimum of the form fM- 

Thus, T admits a BAG iff the Diophantine equation 

(4.27) /M(n) = ±1 

is solvable. In the case m = 2, 
then it is 

cx^ — (a — d)xy — hy'^ = ±1 

and therefore, belongs to the class of well-known quadratic Diophantine equa- 
tions. For more details about the two-dimensional case see . 



4.271) is especially natural: if M 



a b 
c d 
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4.3. General case. The previous subsection has covered the case when one 
of the eigenvalues of the matrix of an automorphism is outside (inside) the 
unit disc and all the others are inside (resp. outside). The model explained 
above looks rather natural, explicit and canonical. What can be done in case 
when at least two eigenvalues are outside the unit disc and at least two - 
inside it? The main difficulty here lies in the fact that unlike the Pisot case, 
where the entropy is log (3 and the /3-compactum is the obvious candidate for 
a coding space, in the general case this choice is not at all obvious. 

There are several constructions that cover the general hyperbolic (or even 
ergodic) case, and each of them has its own advantages and disadvantages. 
Before we describe all of them in detail, let us try to understand what is 
that we actually want from an arithmetic coding. Obviously, there are no 
new properties of algebraic toral automorphisms that can be revealed this 
way - simply because they all are so well known.^ What then? The unclear 
situation with this has, in my opinion, led to a certain impasse in this theory. 
No model seems to be canonical, and until we find an appropriate application, 
any theory will be a DinQ-an-sicl). 

Let us also note that there are two main challenges any general arithmetic 
encoding has to meet: 

1. it has to be bounded-to-one and, if possible, one-to-one a.e.; 

2. the alphabet - it should be as simple as possible (preferably integers). 

Which one is more important (if one cannot achieve both aims)? Here is 
one possible application that might measure the value of different construc- 
tions. 

We have already mentioned the theorem on maps with holes proven by 
S. Bundfuss, T. Krueger and S. Troubetzkoy in (see Section p.2|) . Recall 



that this theorem claims that a if one cuts out a "typical" parallelepiped from 
along the directions of the stable and unstable foliations with a vertex at 
and the sides of length ai, . . . , am, then the corresponding exclusion map 
will be a subshift of finite type. This nice result however does not give any 
conditions on for this subshift to be nondegenerate. At the same time, it 
is possible to show that if Oj are very small, then its entropy will be positive, 
and it is obvious that for "large" the images of the hole will cover the whole 
torus, so it will be degenerate. Thus, if we make a natural assumption that 
similarly to the one- dimensional case, the entropy of the exclusion subshift 
is a continuous function of ( ) , then there exists a threshold similar 

to the Komornik-Loreti constant for the map T/j (see Section p.2|) . In other 
words, we will have the surface 11 in the space (ai, . . . , am), underneath which 



^For instance, the construction of Markov partitions for the hyperboUc automorphisms 
of a torus (even for more general Axiom A diffeomorphisms | |70| , pT[ ) was revolutionary 
in the sense that although it was practically implicit, it nonetheless allowed to show "for 
free" (with the help of the famous Ornstein Theorem, of course) that they are all Bernoulli, 
which completely justified all the hard efforts and technicalities. 
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the entropy of the exclusion subshift parameterized by (a^) is positive, and it 
is zero above 11. 

We do not know how the surface 11 = 11 (T) looks like even in the case of 
the Fibonacci automorphism (where it in fact must be a curve). Nonetheless, 
we believe the exact simple formula for the symbolic encoding like ( [4.25| ) with 
an explicitly described symbolic compactum will probably help to reformulate 
the problem in terms symbolic sequences and to treat it in a way similar to the 
one described in |]3^ . In particular, let us ask the following question: is there 



any multidimensional analog of the Thue-Morse sequence (cf. Section |^)? 

For this problem it is obvious that a bounded-to-one encoding map will be 
sufficient, as long as the set of digits and the map itself are explicit (because 
the entropy is preserved). We plan to return to this problem in our subsequent 
papers. Now it is time to present all the models known to date and to compare 
them. 

4.3.1. The construction of Kenyon and Vershik. Historically the first general 
arithmetic symbolic model for the hyperbolic automorphisms was suggested 
by R. Kenyon and A. Vershik (published in 1998 but written in 1995). 
This model is based on certain constructions that intensively use Algebraic 



Number Theory. We refer the reader to the textbooks, e.g., [0, ^ for the 
relevant notions and results. We will keep the original notation of and 
hope this will not make any confusion with the notation of the rest of the 
present paper. 

Alphabet. Let Ai,...,Am be the eigenvalues of M, where |Aj| > 1 if and 
only if z = l,...,k. Let K = Q[x]/p{x), where p{x) is the characteristic 
polynomial for M, and O denote the ring of integers in K. The ring K 
(and therefore, O as well) is naturally embedded into M"* via the standard 
coordinate- wise embeddings. The set O becomes a full-rank lattice in R™. 

We denote by B the closed ball centered at with the radius r defined 
as the smallest t such that its any translation has a nonempty intersection 
with O. Finally, D := O (1 {B + xB), where multiplication by x symbolizes 
the multiplication by the companion matrix for M. The set D is shown to 



be finite, and this is precisely the set of digits for the model of |^ . 

Coding. Let a denote the shift on and (S„,(t) denote the subshift de- 
fined as follows: assume D is endowed with some full order -<; this creates 
the lexicographic ordering on D^. If (ei, . . . ,ej) is a finite sequence, we say 
it is non-minimal if there exists a word {e[, . . . , e'j) -< (ei, . . . , ej) such that 

Yli=i = X^i=i If a sequence is not non-minimal, we call it mini- 

mal. 

The space Tiu is thus the closed shift- invariant subset of consisting of 
those sequences whose finite subsequences are all minimal. The coding space 
will be (S, cr), where E is the natural extension of E^j. 



Proposition 4.22. |^ The subshift (E, a) is sofic. 
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Now let us follow the authors of [^] in their construction of the encoding 
map. Define for d = {do, di, . . .) & 



0=0 



if z = 1 k and 



s,{d) = Y,p.{d,)>^^' 

j=0 

otherwise. Furthermore, let Ru : Wu (the unstable eigenspace of the 

companion matrix) act as follows: Ru{d) = {Si{d), . . . , Sk{d)) and similarly 
Rs{d) = {Sk+i{d), ...,Sm{d)). Finally, let 

R{. . . , d-i, do, di, . . .) := Ru{do, di, . . .) — Rs{d_i, d-2, ■ ■ ■) 

be the map from S to M™, and vr denote the natural projection from M"^ to 



Theorem 4.23. The map tcR is a factor map from (S,o") to (T™',T). 
It is bounded-to-one everywhere and constant-to-one a.e. 

Examples . The authors consider in detail the Fibonacci and similar quadratic 
cases as well as some cubic cases. Unfortunately, none of them uses the 
original set of digits D described above (in the Fibonacci case, for example, 
they take the conventional D = {0,1}). Thus, it is difficult to assess the 
effectiveness of this model; nonetheless, the authors show how to deal with 
the "reasonable" choice of digits in specific cases. Note also that E. Hirsch 



proved in |]38[ that it is impossible for a general case to use this model with 



D containing just nonnegative integers. 

4.3.2. The construction of Le Borgne. The model suggested by S. Le Borgne 
in his Ph. D. Thesis (see also ^) is in fact a generalization (map- 



wise) of the Pisot model described above. As usual, we preserve the author's 
notation. 

Alphabet . Let Fu, Fs denote the unstable and stable foliations for T and tTu 
stand for the projection from onto Fu along Fg, and we define tt^ in a 
similar way. Let M„ denote the restriction of M to Fu- 
Assume E C 7ru(Z'") to be a finite set, and 

{oo 
j=0 



Lemma 4.24. P7| , ^ It is always possible to choose E in such a way that 
the interior of We is nonempty. 
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Henceforward we assume E to be such, and W = We- Let now Y denote 



the set of all sequences that appear in the expansion ( [4.28|) and let Z be its 
natural extension. Finally, denote by X the maximal transitive subshift of 
Z. 



Lemma 4.25. ^] The shift (X, a) is sofic and has a unique measure of 
maximal entropy (v, say). 

The set X is the sought symbolic compactum. The "digits" thus are 



in fact vectors, and the actual choice is hidden in Lemma [4.24|; see below 



how to convert vectors into (more conventional) integers in the case of M 
algebraically conjugate to its companion matrix. 

Coding . Let X be as above, and : X ^ T™" be defined by the formula 

oo 

(4.29) ip{e) = J2 vr«(M-%j) mod Z"* - ^ 7r,(M~%j) mod Z™. 

j=l j=-oo 



Theorem 4.26. ^ The map (p given by l \4-^^ ) is surjective, Holder con- 



tinuous and p-to-one a.e for a certain p eN. It semiconjugates the transitive 
sofic shift {X, u, a) and (T"*, Cm, T) . 

The main issue is to make it one-to-one a.e. (by an appropriate choice of 
E) as well as to make the alphabet more canonical. In the case when M is 
algebraically conjugate to its companion matrix, this has been partially done 
in the thesis g^. Let S = T^Z^iE) C Z"". 

Proposition 4.27. Let uq E Z™ be such that (M^uq \ j = 0, l...,m — 

1) = Z™. There exists N > 1 such that H may be chosen in the form 
{-Nuo,...,Nuo}. 

Thus, in a way, one might say that the digits are integers. The author 
also shows how (theoretically) the alphabet can be constructed but gives no 
non-Pisot examples. 



4.3.3. The construction of Schmidt. The paper by K. Schmidt appeared 
right after and used the map defined by ( |4.25|) . More precisely, the case 



considered in ||62| was more general than the hyperbolic toral automorphisms: 
the author deals with expansive group automorphisms of compact abelian 
groups. We will not be concerned with the general case though and will 
confine ourselves to the setting in question. 



Theorem 4.28. For a given hyperbolic automorphism T of whose 



matrix is algebraically conjugate to its companion matrix there exists a topo- 
logically mixing sofic subshift V of /°° (Z, Z) such that 

1. ht(y) = T™", where ht is given by ^.2^ ); 

2. The restriction of ht to V is one-to-one everywhere except the set of 
doubly transitive points ofT. 
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Remark 4.29. The proof given in is non-constructive. As the author 
himself states, the above theorem only asserts the existence of a sofic shift V 
with the properties described above. 

4.3.4. Conclusions. Let us compare all models by gathering all we know 
about them in the following table: 





Sidorov- 


Kenyon- 


Le 


Schmidt 




Vershik 


Vershik 


Borgne 




Automorphisms 


2D and gen- 


Hyperbolic 


Hyperbolic 


Hyperbolic 


covered 


eralized Pisot 
(modulo arith- 
metic con- 
jecture) 






cyclic 


Is the subshift 


Yes 


No 


No 


No 


explicit? 










Is the coding 


Yes 


Yes 


No 


No 


canonical? 










"Digits" 


Nonnegative in- 
tegers 


Algebraic 
numbers 


Vectors 


Integers 


The encoding 


i^-to-one a.e. 


i^-to-one 


i^-to-one 


Bounded- 


map is 


and one-to-one 
a.e. for the 
cyclic 


a.e. 


a.e. 


to-one and 

one-to-one 

a.e. 



Remark 4.30. Here a generalized Pisot automorphism means that its stable 
(unstable) foliation is one-dimensional. They all can be arithmetically en- 
coded using the construction for the Pisot automorphisms - see for de- 
tails. The expression "i^-to-one a.e." implies that there exists K & N such 
that almost every point of the torus has K preimages and "cyclic" means 
"the matrix is algebraically conjugate to its companion matrix". 

It is also worth noting that an attempt to deal with the general case has 
been undertaken by the author in The idea is as follows: assume S" is a 
hyperbolic automorphism of and T is a generalized Pisot automorphism of 
that commutes with S. Then S = Yl^=o '^i^"' with cj G Q. Actually, the 
denominators of cj are known to be bounded, and we assume that cj G Z, for 
all j. Recall that the map ht given by ( [4.25| ) semi conjugates (or conjugates if 
T is cyclic) the shift (X^, o"/?) and (T"^,T). Hence the same map semiconju- 
gates the linear combination of the powers of ct/j, namely, J2T=(} Cjfi, and S 



(recall that by Proposition [4.15| the set is an "almost group" , whence any 
fixed finite integral combination of the powers of the shift is well defined a.e.). 
Thus, if we do not require that it must be necessarily a shift that encodes S, 
we are practically done. 
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The main issue is number-theoretic: the question is whether in a given 
algebraic field K ~ Q(A) there exists a Pisot unit (3, and if it exists, whether 
it can be found in such a way that A is an integral linear combination of 
powers of (3. Of course, if, for instance, K is totally real (which leads to 
the Cartan action, i.e., the Z™~^-action by algebraic automorphisms), then 
it always contains a Pisot unit but the second property seems to be more 
difficult to prove - it requires some knowledge about the structure of the 
Pisot units in an algebraic field, which is apparently missing in the classical 
Algebraic Number Theory. 



Example 4.31. p5[ Let M 



/4 





-3 


1 \ 


1 














1 













1 





Note M is a companion 



matrix, and its spectrum is purely real. Now take the action generated by 
Ml = M, M2 = M + E and M3 = M - E. It is easy to check that they all 
belong to GL{4, Z) and that this will yield a Cartan action on as well as 
the fact that the dominant eigenvalue /? of M is indeed weakly finitary. We 
leave the details to the reader. Therefore, the usual mapping conjugates 
the action generated by (cr^, a 13 + id, — id) on the compactum Xp and the 
Cartan action generated by (Ti,T2,T3). Furthermore, T3 has two eigenvalues 
strictly inside the unit disc and two strictly outside it. Perhaps, this is the first 
ever explicit bijective a.e. encoding of a non-generalized Pisot automorphism 
(though not by means of a shift). 

Is this model any good application-wise? I am not sure; in particular, for 
the maps with holes the fact that instead of a shift we have this modified 
map, does not help a lot. However, it might be worth trying to apply it, 
when the Pisot case becomes clear. The author is grateful to A. Manning, 
M. Einsiedler and K. Schmidt for helpful discussions and number-theoretic 
insights regarding this question. 

Appendix: adic transformations 

In this appendix we are going to describe the class of maps on symbolic 
spaces which is in a way transversal to the shifts.|^ Let us give the precise 
definition. 

Let (-Dfc)feLi be a sequence of finite sets, = #-Dfc, and let X' := Y^i 
endowed with the weak topology. A closed subset X of X' is called a Markov 
compactum if there exists a sequence of 0-1 matrices [M^^^]^^^, where M'^^'^ 
is an Tfc X r^+i matrix, such that 

^ = X({M(^)}) = {(x„ X2, . . . ) G X' : M(^) = 1}. 

"'^'^ Actually, this statement can be made precise whenever the symbolic space is stationary 
(= shift-invariant) - see, e.g., [7^ for some cases. As we will see, the adic transformations 
cover a much wider class of spaces. 
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In other words, X is a (generally speaking, non-stationary) analog of topo- 
logical Markov chain, and the M^'^^ are its incidence matrices. Assume that 
there is a full ordering -<k on each set Dk- Then this sequence of orderings 
induces the partial lexicographic order on j£ in a standard way: two distinct 
sequences x and x' are comparable iff there exists n > 1 such that Xn 7^ x'^ 
and Xk = x'l^ for all k > n + 1. Then x -< x' iff x„ -<n x'^. 

Definition 4.32. The adic transformation S* on X is defined as a map that 
assigns to a sequence x its immediate successor in the sense of the lexico- 
graphic ordering defined above (if exists). 

Remark 4.33. If Mi^Lk+i = 1 for all pairs {xk,Xk+i), then we have the full 
odometer or the v-adic transformation Sr. If we identify Dk with {0, 1, ... , r^— 
1}, then acts on the the set of r-adic integers in the following way: every 
finite sequence x can be associated with a nonnegative integer as usual, i.e., 
N = Ylik^k^k] then Sr{N) = N + 1. The map Sj. on the whole space is 
thus the profinite completion of the operation iV 1-^ + 1. It is well defined 
everywhere except the sequence (ri — 1, r2 — 1, . . . ). 

As is well known, this map has purely discrete spectrum for any r = 
{rk)f- Thus, the adic transformation on an arbitrary Markov compactum 
may be regarded as a Poincare map for the full odometer and some Markov 
subcompactum. 

The adic transformation is known to be well defined a.e. for a large class 
of systems (see, e.g., |5^). The importance of this model is confirmed by the 



following theorem proved by A. Vershik in the seminal paper [|7^], where the 
notion in question was first introduced (see also [[7^ ). 



Theorem 4.34. Each ergodic automorphism of the Lebesgue space is 
metrically isomorphic to some adic transformation. 

Remark 4.35. A "topological" version of this theorem have been obtained by 
M. Herman, I. Putnam and C. Skau Recently A. Dooley and T. Hamachi 



obtained a version of this theorem for the quasi-invariant measures of type III 
Note also that the adic realization in a special case were earlier consid- 



ered by M. Pimsner and D. Voiculescu |^9[ in connection with approximations 
of certain operator algebras. 



Note that although the proof of Theorem [4.34| is based on Rokhlin's 



Lemma and is thus to some extent constructive, there are very few explicit ex- 
amples of "adic realization" . The irrational rotations of the circle are among 
those rare exceptions (see Section ^); unfortunately, even for a general ergodic 
shift on the 2-torus the model seems to be hardly constructible. 

One more fact worth noting is that if a Markov compactum is stationary 
(i.e., if M*^*^) = M for any k > 1), then, as was shown by Livshits [^, the 
adic transformation on it is isomorphic to a substitution or, as it is more 
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appropriate to call it, a substitutional dynamical system. The converse is also 
true, i.e., any primitive substitution has a stationary adic realization. For 
instance, the Fibonacci substitution — 01, 1 — >■ is isomorphic to the adic 
transformation on Xq, while the Morse substitution — 01, 1 — 10 leads 
to the the adic transformation on Hi^lO' 1} with the alternating ordering 
similar to the one described in Section ^.1| (see the second model). A good 
exposition of this theory can be found in [|7^. 
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